Algorithms and complexity in biological pattern formation problems
نویسندگان
چکیده
منابع مشابه
Algorithms and complexity in biological pattern formation problems
In this paper we develop a new mathematical approach to the pattern formation problem in biology. First this problem was posed mathematically by A. M. Turing, however some principal questions left open (for example whether there exists an ”universal” mathematical model that allows one to obtain any spatio-temporal patterns). We consider here the pattern formation ability of some class of geneti...
متن کاملSNPs Problems, Complexity, and Algorithms
Single nucleotide polymorphisms (SNPs) are the most frequent form of human genetic variation. They are of fundamental importance for a variety of applications including medical diagnostic and drug design. They also provide the highest–resolution genomic fingerprint for tracking disease genes. This paper is devoted to algorithmic problems related to computational SNPs validation based on genome ...
متن کاملsimulation and experimental studies for prediction mineral scale formation in oil field during mixing of injection and formation water
abstract: mineral scaling in oil and gas production equipment is one of the most important problem that occurs while water injection and it has been recognized to be a major operational problem. the incompatibility between injected and formation waters may result in inorganic scale precipitation in the equipment and reservoir and then reduction of oil production rate and water injection rate. ...
Copy-Number Evolution Problems: Complexity and Algorithms
Cancer is an evolutionary process characterized by the accumulation of somatic mutations in a population of cells that form a tumor. One frequent type of mutations are copy number aberrations, which alter the number of copies of genomic regions. The number of copies of each position along a chromosome constitutes the chromosome’s copy-number profile. Understanding how such profiles evolve in ca...
متن کاملStreaming cache placement problems: complexity and algorithms
Virtual private networks are often used to distribute live content, such as video or audio streams, to a potentially large number of destinations. Streaming caches (also called splitters) are deployed in these multicast systems to allow content distribution without overloading the network. In this paper, we consider two related combinatorial optimization problems that arise in multicast network...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2006
ISSN: 0168-0072
DOI: 10.1016/j.apal.2005.12.005